Combining Theorem Proving and Continuous Models in Synchronous Design

نویسندگان

  • Simin Nadjm-Tehrani
  • Ove Åkerlund
چکیده

Support for system speci cation in terms of modelling and simulation environments has become a common practice in safety-critical applications. Also, a current trend is the automatic code-generation, and integration with formal methods tools in terms of translators from a high level design { often using common intermediate languages. What is missing from current formal methods tools is a well-founded integration of models for di erent parts of a system, being software/hardware or control-intensive/data-intensive. By hardware we mean here the full range of domains in engineering systems including mechanics, hydraulics, electronics. Thus, there is a methodological gap for proving system properties from semantically well-de ned descriptions of the parts. We report on the progress achieved with the European SYRF project with regard to veri cation of integrated analog/discrete systems. The project pursues the development of new theories, application to case studies, and tool development in parallel. We use a ventilation control system, a case study provided by Saab Aerospace, to illustrate the work in progress on how hardware and software models used by engineers can be derived, composed and analysed for satisfaction of safety and timeliness properties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integration of Analog and Discrete Synchronous Design

The synchronous family of languages (Lustre, Esterel, Signal , Statecharts) provide a great deal of support for verifying a control program at the design and compilation stage. However, a common aspect of embedded systems is that signiicant properties of the system can not be veriied by formally analysing the controller (software) on its own. To analyse the system one requires to state and docu...

متن کامل

SCTL: Towards Combining Model Checking and Proof Checking

Model checking and automated theorem proving are two pillars of formal methods. This paper investigates model checking from an automated theorem proving perspective, aiming at combining the expressiveness of automated theorem proving and the complete automaticity of model checking. The focus of this paper is on the verification of the temporal logic properties of Kripke models. The properties a...

متن کامل

A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving

In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...

متن کامل

Comprehensive Design Procedure and Manufacturing of Permanent Magnet Assisted Synchronous Reluctance Motor

Combining the main advantages of the permanent magnet synchronous motors and pure synchronous reluctance motors (SynRM), permanent magnet assisted synchronous reluctance motor (PMaSynRM) has been considered as a promising alternative to the conventional induction motors. In this paper, utilizing a macroscopic design parameter, called insulation ratio along the q-axis, and based on the magnetic ...

متن کامل

Combining Theorem Proving and ContinuousModels in Synchronous

Support for system speciication in terms of modelling and simulation environments has become a common practice in safety-critical applications. Also, a current trend is the automatic code-generation, and integration with formal methods tools in terms of translators from a high level design { often using common intermediate languages. What is missing from current formal methods tools is a well-f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999